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Parallelization  of  the  Fluid  Dynamics  Equations  on  Unstructured  Grids 

Christopher  W.  S.  Bruner 

Naval  Air  Warfare  Center,  Patuxent  River,  MD 

COMPUTER  RESOURCE:  Intel  Paragon,  Wright-Patterson  Air  Force  Base  (WPAFB) 

RESEARCH  OBJECTIVE:  To  investigate  the  parallelization  properties  of  different 
time-integration  algorithms  for  Computational  Fluid  Dynamics  (CFD)  on  unstructured  grids, 
i.e.,  to  compare  the  scalability  of  several  commonly-used  algorithms  on  distributed-memory 
parallel  processors. 

METHODOLOGY:  The  author  is  developing  a  parallel  Euler  solver,  PUE3D,  on  the  Intel 
Paragon  at  WPAFB.  This  machine  is  a  distributed-memory  machine  based  on  the  Intel  i860 
processor.  Several  different  implicit  and  one  explicit  algorithm  have  been  implemented,  and 
encouraging  preliminary  results  have  been  obtained  for  the  Symmetric  Successive 
Over-relaxation  (SSOR)  algorithm.  This  research  effort  is  being  funded  through  the  Office 
of  Naval  Research  (ONR)  Independent  Laboratory  In-house  Research  (HJR)  program,  which 
does  not  cover  computer  charges;  therefore,  the  availability  of  the  DoD  HPC  SRC  makes 
this  research  possible. 

RESULTS:  Only  preliminary  results  are  available.  The  code  has  just  been  extended  to 
higher-order  spatial  accuracy.  Using  SSOR,  however,  an  efficiency  of  79%  was  obtained 
when  using  32  processors  on  a  test  case  with  a  2-dimensional  geometry.  The  3-dimensional 
case  run  thus  far  compares  well  with  established  codes,  but  timings  are  currently  unavailable. 

SIGNIFICANCE:  The  significance  of  the  research  is  the  extension  of  the  knowledge  base 
in  parallelizable  algorithms.  Currently,  almost  all  implicit  parallel  unstructured  codes 
implement  the  Generalized  Minimum  Residual  (GMRES)  algorithm,  while  explicit  codes 
almost  invariably  implement  m-stage  Jameson-style  Runge-Kutta.  No  systematic  comparison 
of  different  algorithms  has  been  performed.  The  capability  to  calculate  the  flowfield  about 
a  complete  aircraft,  both  quickly  and  accurately,  is  essential  to  future  warfighting  in  that 
different  aircraft/store  combinations,  new  appendages  on  aircraft,  changes  in  airloads,  or  any 
other  change  in  geometry  or  conditions  can  be  analyzed  before  a  flight  test  in  time  to  impact 
that  test.  Production  codes  using  the  results  of  this  research  would  be  excellent  tools  for  the 
commercial  aircraft  designer. 
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